table of contents
__gnu_pbds(3) | Library Functions Manual | __gnu_pbds(3) |
NAME¶
__gnu_pbds - GNU extensions for policy-based data structures for public use.
SYNOPSIS¶
Classes¶
struct associative_tag
Basic associative-container. class basic_branch
struct basic_branch_tag
Basic branch structure. class basic_hash_table
struct basic_hash_tag
Basic hash structure. struct basic_invalidation_guarantee
struct binary_heap_tag
Binary-heap (array-based). struct binomial_heap_tag
Binomial-heap. class cc_hash_max_collision_check_resize_trigger
A resize trigger policy based on collision checks. It keeps the simulated load
factor lower than some given load factor. class cc_hash_table
struct cc_hash_tag
Collision-chaining hash. struct container_error
Base class for exceptions. struct container_tag
Base data structure tag. struct container_traits
Container traits. struct container_traits_base
Primary template, container traits base. struct container_traits_base<
binary_heap_tag >
Specialization, binary heap. struct container_traits_base<
binomial_heap_tag >
Specialization, binomial heap. struct container_traits_base< cc_hash_tag
>
Specialization, cc hash. struct container_traits_base< gp_hash_tag
>
Specialization, gp hash. struct container_traits_base< list_update_tag
>
Specialization, list update. struct container_traits_base< ov_tree_tag
>
Specialization, ov tree. struct container_traits_base< pairing_heap_tag
>
Specialization, pairing heap. struct container_traits_base< pat_trie_tag
>
Specialization, pat trie. struct container_traits_base< rb_tree_tag
>
Specialization, rb tree. struct container_traits_base<
rc_binomial_heap_tag >
Specialization, rc binomial heap. struct container_traits_base<
splay_tree_tag >
Specialization, splay tree. struct container_traits_base< thin_heap_tag
>
Specialization, thin heap. class direct_mask_range_hashing
A mask range-hashing class (uses a bitmask). class
direct_mod_range_hashing
A mod range-hashing class (uses the modulo function). class
gp_hash_table
struct gp_hash_tag
General-probing hash. class hash_exponential_size_policy
A size policy whose sequence of sizes form an exponential sequence (typically
powers of 2. class hash_load_check_resize_trigger
A resize trigger policy based on a load check. It keeps the load factor
between some load factors load_min and load_max. class
hash_prime_size_policy
A size policy whose sequence of sizes form a nearly-exponential sequence of
primes. class hash_standard_resize_policy
A resize policy which delegates operations to size and trigger policies.
struct insert_error
An entry cannot be inserted into a container object for logical reasons (not,
e.g., if memory is unabvailable, in which case the allocator_type's
exception will be thrown). struct join_error
A join cannot be performed logical reasons (i.e., the ranges of the two
container objects being joined overlaps. class linear_probe_fn
A probe sequence policy using fixed increments. class list_update
struct list_update_tag
List-update. class lu_counter_policy
class lu_move_to_front_policy
struct null_node_update
A null node updator, indicating that no node updates are required. struct
null_type
Represents no type, or absence of type, for template tricks. struct
ov_tree_tag
Ordered-vector tree. struct pairing_heap_tag
Pairing-heap. struct pat_trie_tag
PATRICIA trie. struct point_invalidation_guarantee
class priority_queue
struct priority_queue_tag
Basic priority-queue. class quadratic_probe_fn
A probe sequence policy using square increments. struct
range_invalidation_guarantee
struct rb_tree_tag
Red-black tree. struct rc_binomial_heap_tag
Redundant-counter binomial-heap. struct resize_error
A container cannot be resized. class sample_probe_fn
A sample probe policy. class sample_range_hashing
A sample range-hashing functor. class sample_ranged_hash_fn
A sample ranged-hash functor. class sample_ranged_probe_fn
A sample ranged-probe functor. class sample_resize_policy
A sample resize policy. class sample_resize_trigger
A sample resize trigger policy. class sample_size_policy
A sample size policy. class sample_tree_node_update
A sample node updator. struct sample_trie_access_traits
A sample trie element access traits. class sample_trie_node_update
A sample node updator. struct sample_update_policy
A sample list-update policy. struct sequence_tag
Basic sequence. struct splay_tree_tag
Splay tree. struct string_tag
Basic string container, inclusive of strings, ropes, etc. struct
thin_heap_tag
Thin heap. class tree
class tree_order_statistics_node_update
Functor updating ranks of entrees. struct tree_tag
Basic tree structure. class trie
class trie_order_statistics_node_update
Functor updating ranks of entrees. class trie_prefix_search_node_update
A node updator that allows tries to be searched for the range of values that
match a certain prefix. struct trie_string_access_traits
struct trie_tag
Basic trie structure. struct trivial_iterator_tag
A trivial iterator tag. Signifies that the iterators has none of
std::iterators's movement abilities.
Typedefs¶
typedef void trivial_iterator_difference_type
Prohibit moving trivial iterators.
Functions¶
void __throw_container_error ()
void __throw_insert_error ()
void __throw_join_error ()
void __throw_resize_error ()
Detailed Description¶
GNU extensions for policy-based data structures for public use.
Author¶
Generated automatically by Doxygen for libstdc++ from the source code.
Mon Dec 18 2023 | libstdc++ |